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Abstract. We show that the family of standard simplices and the family 
of Stasheff polytopes are dual to each other in the following sense. The 
chain modules of the standard simplices, resp. the Stasheff polytopes, 
assemble to give an operad. We show that these operads are dual of each 
other in the operadic sense. The main result of this paper is to show 
that they are both Koszul operads. As a consequence the generating 
series of the standard simplices and the generating series of the Stasheff 
polytopes are inverse to each other. The two operads give rise to new 
types of algebras with 3 generating operations, 11 relations, respectively 
7 relations, that we call associative trialgebras and dendriform trialgebras 
respectively. The free dendriform trialgebra, which is based on planar 
trees, has an interesting Hopf algebra structure, which will be dealt with 
in another paper. 

Similarly the family of cubes gives rise to an operad which happens 
to be self-dual for Koszul duality. 



Introduction. We introduce a new type of associative algebras charac- 
terized by the fact that the associative product * is the sum of three binary 
operations : 

x*y:=x-<y + xyy + x- y , 

and that the associativity property of * is a consequence of 7 relations 
satisfied by ^, :^ and ■, cf. 2.1. Such an algebra is called a dendriform 
trialgebra. An example of a dendriform trialgebra is given by the algebra 
of quasi-symmetric functions (cf. 2.3). 

Our first result is to show that the free dendriform trialgebra on one 
generator can be described as an algebra over the set of planar trees. 
Equivalently one can think of these linear generators as being the cells of 
the Stasheff polytopes (associahedra) , since there is a bijection between 
the /c-cells of the Stasheff polytope of dimension n and the planar trees 
with n + 2 leaves and n — k internal vertices. 

The knowledge of the free dendriform trialgebra permits us to con- 
struct the algebras over the dual operad (in the sense of Ginzburg and 
Kapranov [G-K]) and therefore to construct the chain complex of a den- 
driform trialgebra. This dual type is called the associative trialgebra since 
there is again three generating operations, and since all the relations are 
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of the associativity type (cf. 1.2). We show that the free associative trial- 
gebra on one generator is hnearly generated by the cells of the standard 
simplices. 

The main result of this paper is to show that the operads of den- 
driform trialgebras (resp. associative trialgebras) is a Koszul operad, or, 
equivalently, that the homology of the free dendriform trialgebra is trivial. 

As a consequence of the description of the free trialgebras in the den- 
driform and associative framework, the generating series of the associated 
operads are the generating series of the family of the Stasheff polytopes 
and of the standard simplices respectively: 

/f (^) = J](-l)>(/C-\tK, f,^{x) = 5](-l)>(A-\tK • 

n>l n>l 

Here p{X, t) denotes the Poincare polynomial of the polytope X. 

The acyclicity of the Koszul complex for the dendriform trialgebra 
operad implies that 

Since p(A", t) = ((1 + - l)/t one gets 



{l + x){l + {l + t)x) 



and therefore 



-(1 + (2 + t)x) + yi + 2(2 + t)x + t^x^ 
2{l + t)x 



In [LI, L2] we dealt with dialgebras, that is with algebras defined 
by two generating operations. In the associative framework the dialgebra 
case is a quotient of the trialgebra case and in the dendriform framework 
the dialgebra case is a subcase of the trialgebra case. 

If we split the associative relation for the operation * into 9 relations 
instead of 7, then we can devise a similar theory in which the family of 
Stasheff polytopes is replaced by the family of cubes. So we get a new 
type of algebras that wc call the cubical trialgebras. It turns out that the 
associated operad is self-dual (so the family of standard simplices is to 
be replaced by the family of cubes). The generating series of this operad 
is the generating series of the family of cubes: //(a;) = i_^_(~i^^2)x ■ 
immediate to check that //(//(a;)) = x , hence one can presume that this 
is a Koszul operad. Indeed we can prove that the Koszul complex of the 
cubical trialgebra operad is acyclic. 

As in the dialgebra case the associative algebra on planar trees can 
be endowed with a comultiplication which makes it into a Hopf algebra. 
This comultiplication satisfies some compatibility properties with respect 
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to the three operations ^, >- and • . This subject will be dealt with in 
another paper. 

Here is the content of the paper. 

1. Associative trialgebras and standard simplices 

2. Dendriform trialgebras and Stasheff poly topes 

3. Homology and Koszul duality 

4. Acyclicity of the Koszul complex 

5. Cubical trialgebras and hypercubes 

In the first section we introduce the notion of associative trialgebra 
and we compute the free algebra. This result gives the relationship with 
the family of standard simplices. 

In the second section we introduce the notion of dendriform trialgebra 
and we compute the free algebra, which is based on planar trees. This 
result gives the relationship with the family of Stasheff polytopes. 

In the third section we show that the associated operads are dual to 
each other for Koszul duality. Then we construct the chain complexes 
which compute the homology of these algebras. The acyclicity of the 
Koszul complex of the operad is equivalent to the acyclicity of the chain 
complex of the free associative trialgebra. 

This acyclicity property is the main result of this paper, it is proved 
in the fourth section. After a few manipulations involving the join of 
simplicial sets we reduce this theorem to proving the contractibility of 
some explicit simplicial complexes. This is done by producing a sequence 
of retractions by deformation. 

In the fifth section we treat the case of the family of hypercubes, along 
the same lines. 

These results have been announced in [LR2]. 



Convention. The category of vector spaces over the field K is denoted 
by Vect, and the tensor product of vector spaces over K is denoted by (8). 
The symmetric group acting on n elements is denoted by S^- 

1. Associative trialgebras and standard simplices. 

In [LI, L2] the first author introduced the notion of associative dial- 
gebra as follows. 

1.1 Definition. An associative dialgebra is a vector space A equipped 
with 2 binary operations : H called left and h called right, 



(left) 
(right) 



-\ : A(S)A^ A, 
\- : A^A^ A, 
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satisfying the relations: 

(x -\y) -\ z = X -\{y -\ z) , 

(x -\y) -\ z = x-\{y\- z), 

< {x\-y)-\z = x\-{y-\z), 

(x -\y)\- z = X \-{y h z), 

^ {x\-y)\- z = X \-{y h z). 

Observe that the eight possible products with 3 variables x, y, z (appearing 
in this order) occur in the relations. Identifying each product with a vertex 
of the cube and mo ding out the cube according to the relations transforms 
the cube into the triangle : 




The double lines indicate the vertices which are identified under the rela- 
tions. 

Let us now introduce a third operation ± : A ® A A called middle. 
We think of left and right as being associated to the 0-cells of the interval 
and middle to the 1-cell : 



Let us associate to any product in three variables a cell of the cube by using 
the three operations H, h, ±. The equivalence relation which transforms 
the cube into the triangle determines new relations (we indicate only the 
1-cells): 
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This analysis justifies the following : 

1.2 Definitions. An associative trialgebra (resp. an associative trioid) is 
a vector space A (resp. a set X) equipped with 3 binary operations : H 
called left, h called right and ± called middle, satisfying the following 11 
relations : 



{x-\y)-\z 


= x-\{y-\z). 


{x-\y)-\z 


= x-{(y\-z). 


{x\-y)-\z 


= x\-(y-{z). 


{x-\y)\- z 


= x\-{y\-z). 


{x\-y)\- z 


= x\-(y\-z). 


{x-\y) -\z 


= x-\{y±z). 


{x -Ly) -\z 


= x±{y-\z). 


{x-\y) -Lz 


= x±{y\-z). 


{x\-y) -Lz 


= x\-{y±z). 


{x J-y)\- z 


= x\-{y^z). 


x -Ly) -Lz 


— X -L{y _L z). 



First, observe that each operation is associative. Second, observe that 
the following rule holds: "on the bar side, does not matter which prod- 
uct". Third, each relation has its symmetric counterpart which consists 
in reversing the order of the parenthesizing, exchanging h and H, leaving 
± unchanged. 

A morphism between two associative trialgebras is a linear map which 
is compatible with the three operations. We denote by Trias the category 
of associative trialgebras. 

1.3 Relationship with the planar trees. The set of planar trees with 
(n + 1) leaves is denoted by Tn, see 2.4 for notation and definitions. We 
associate the trees in T2 to the three binary operations as follows: 

{^/•,x,y) H-^ {^Y;x-\y) 
{^Y;x,y) f-^ (\^;xhy) 
(^V;x,y) {^Y;x±y). 

Observe that it is the direction of the middle leaf which determines the 
operation. Anyone of the 11 trees t in T3 gives two different ways of com- 
puting the image of (t; x, y, z). Equating the two results gives a relation. 
For instance, let t —^Z'. The first computation gives 

;x,y,z) ■,x ±y,z) ^ {W ■,{x±y)\- z ). 

The second computation gives 

{^;x,y,z) ^ {'^/■,x,yhz) ^ ( N/; a; h(y h 2)). 
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So this tree gives rise to the 10th relation of the hst 1.2. It is straightfor- 
ward to verify that the 11 trees of T3 give the 11 relations of 1.2. This 
relationship will be exploited in constructing the chain complex of an as- 
sociative trialgebra in section 3. 

1.4 Examples of associative trialgebras. 

(a) If A is an associative trialgebra, then the n x n-matrices over A still 
form an associative trialgebra by taking the operations coefficient- wise. 

(b) If H = ± = h, then we get simply an associative algebra (nonunital). 
So we get a functor between the categories of algebras : 

As Trias . 

Ignoring the operation ± gives an associative dialgebra. Hence there is a 
(forgetful) functor 

Trias — > Dias 

from the category of trialgebras to the category of dialgebras. 

(c) The vector space over an associative trioid is obviously an associative 
trialgebra. 

d) The Solomon algebra. Let V = ®„>oi^ • Wn be the graded iC-vector 
space such that the subspace of homogeneous elements of degree n is the 
vector space of dimension one, spanned by the generator a;^, for all n > 0. 
Consider the tensor algebra T{V), with the operations ±, H and h given 
by: 

{u>ni^. . .^U>n^) J- {u>mi^- ■ ■<^(^mk) '■= LOn^ ^ ■ ■ ■ ^U>n^ ® UJ^i <^ ■ ■ ■ ^(^ruk^ 

(Cc^m ® . . . ® CUnJ H (C^mi ® • • • ® J := 0;^ ® . . . ® UJn, (8) UJmi + ...+mk, 
(a;„, (g) . . . ®Un^) h (a^rni <8) • • • ^l^ruk) '■= <^ni + ...+nr ^ <^mi ^ ■■ ■ ® i^ruki 

for 77-1, ... , n^, TOi, . . . , mfc > 0. It is easy to check that (T(F), ±, H, h) is 
an associative trialgebra. The associative algebra (T(V), _L) is isomorphic 
to the Solomon algebra 5*0/00 (cf. for instance [LRl]). 

1.5 Notation. Let [n — 1] := {0, ■ ■ ■ , n — 1} be a set with n elements. The 
set of non-empty subsets of [n — 1] is denoted by P^. Observe that P„ is 
graded by the cardinality of its members. We denote by Pn,k the subset 
of Pn whose members have cardinality k. So Pn = Pn,i U • • • U Pn,n- 

1.6 Free associative trialgebra. By definition the free associative tri- 
algebra over the vector space V is an associative trialgebra Trias{V) 
equipped with a map V —>■ Trias{V), which satisfies the following uni- 
versal property. For any map V ^ A, where A is an associative trialge- 
bra, there is a unique extension Trias{V) — > A which is a morphism of 
associative trialgebras. 
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Since the operations have no symmetry and since the relations let the 
variables in the same order, Trias{V) is completely determined by the 
free associative trialgebra on one generator (i.e. V = K). The latter is a 
graded vector space of the form 

Trias{K) = ®ri>iTrias{n). 

Prom our motivation of defining the associative trialgebra type it is clear 
that for ?i = 1, 2, 3, a basis of Trias{n) is given by the elements of Pi, P2 
and P3 respectively (i.e. the cells of A°, A^, respectively). 

Let us denote by 

bij : [zi - 1] U • • • U [z„ - 1] ^ [zi + • • • + - 1] 

the bijection which sends k e [ij — 1] to + - • ■-\-ij-\-\-k e + - • •+in — !]• 

1.7 Theorem. The free associative trialgebra Trias{K) on one generator 
is Q)n>iK[Pn] as a vector space. The binary operations H, ± and h from 
K[Pp] ® to K[Pp+q] are given by 

XHy = bij(X), X±y = bij(Xuy) Xhy = bij(F), 

where X & Pp and Y & Pg and hiy. [p — 1] x [q — 1] ^ [p + q — 1]. 

1.8 Corollary. The free associative trialgebra Trias{V) on the vector 
space V is 

Trias{V) = ®n>iK[Pn] ® V^^, 

and the operations are induced by the operations on Trias{K) and con- 
catenation. 

Proof. It suffices to make explicit the free trioid in one generator, see 
Proposition 1.9 below. Indeed, it proves Theorem 1.7 by applying the 
functor which sends a set Z to the vector space K[Z] having the elements 
of Z as a basis. Then the Corollary is a consequence of the Theorem 
because all the relations in the definition of an associative trialgebra leave 
the variables in the same order. □ 

1.9 Proposition. The free trioid T on one generator x is isomorphic to 
the trioid P = Un>i equipped with the operations described in Theorem 
1. 7 above. 

Proof. First we prove that (P; H, h, ±) is a trioid generated by {0} e Pi. 
For convenience let us denote this generator by x and hy x • • • x • • • x ■ ■ ■ x 
the element corresponding to X G P^, where there are n copies of x and, if 
i e X, then the ith factor is ceched. For instance {0, 2} e P5 corresponds 
to Under this notation the operations are easy to describe: one 
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concatenates the two elements, keeping only the marking on the left side 
for H, on the right side for h, on both sides for ±. For instance 



rprp — rprprp rprp rprp rp 

JUUii I tAJtAJtAj lAy (Xy (Xy (Xy (Xy ^ 

«Xy«Xy I «Xy«j(y«j(y ~~ tX^ ilU tA^ ilU iiU ^ 
rprp rprprp rprp rprp rp 

It is immediate to verify that the eleven relations are fulfilled. 

Since T is the free trioid generated by x, there exists a unique trioid 
morphism (f) : T P. Each map (/)^ : 7^ — > is surjective since, in 
P, X = {0} e Pi is also the generator. In order to prove that is an 
isomorphism, it suffices to show that #7^ < #Pn. 

1.10 Lemma. Any complete parenthesizing of 

(x h • • • h x) |- (x H • • • H x) _L (x H • • • H x) _L . . . _L (a; H • • • H x) 
ao ai a2 a^ 

where ao > 0, aj > 1 for i = 1, ■ • - k, gives the same element, denoted u, 
in T . We call it the normal form of u. Its image under cj) in P is 

rp , , , rp rp , , , rp rp , , , rp , , , rp rp , , , rp 

ao ai a2 au 



Proof. Putting parentheses outside (resp. inside) the existing parentheses 
does not change the value of the element by virtue of relations 9 and 11 
(resp. 1 and 5). The second statement is immediate by direct inspection. 
□ 

End of the proof of Proposition 1.9. Since any element in P„ is the image 
of an element of the type indicated in Lemma 1.10, it suffices to show that 
any element in 7^ can be written under this form. We work by induction 
on n. It is clear for n = 1. We suppose that it is true for all p < n. Any 
0" G 7^ is of the form a' H a" or a' h a" or a' _L a" for some a' G Tp, a" G Tq. 
We write a' and a" in a normal form as in Lemma 1.10 and we compute 
the three elements a' -\ a" , a' \- a" and a' J- a". By using the relations 1 
to 11 it is easy to show that they can be written under a normal form. So 
the proof of Proposition 1.9 is complete. □ 

1.11 Filtration. The set P^ can be filtered by PfePn := Uj<fcP„^i, cf. 1.5. 
Since, in any product of two elements, the number of marked variables is 
equal or less than the sum of the numbers of the components, the image 

of FkPn X FlPm is in Fk+lPn+m- 

1.12 The family of standard simplices. Let A" = {(xq, • • • , G 

R""''-'^ I xq + - ■ ■ + Xn = 1,0 < Xi < 1} be the standard n-simplex. As usual 
we label its vertices by the integers to n. So the vertex i has coordinates 
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except Xi = 1. An z-cell in A" is completely determined by its vertices, 
hence by a non-empty subset of [n] = {0, ■ ■ ■ , n}, that is, following our 
notation, an element of Pn+i- So there is a bijection between the /c-cells 
of A"^ and the set 



1 0/ 



• •- 




AO A^ A2 

Observe that the Poincare polynomial of A"^ is 



p(A",t) := ^ #(/c-cells)t'^ 



t 

k>0 

If we define the generating series of a family of polytopes X{n),n > by 
f^{x) = ^n>ii—l)^piX{n — l),t)x'^, then we get the following for the 
family of standard simplices: 



{l + x){l + {l+t)x) 



1.13 Generating series of a filtered operad. The operad V deter- 
mined by a category of algebras is a functor V : Vect — > Vect of the form 
7?(F) = ©„>i7?(n) (8)5^ V®"" (here V{n) is a right 5n-module) together 
with an associative and unital transformation of functors 'j : V oV ^ V, 
cf. [G-K, O]. The free P-algebra over V is precisely V{V). 
By definition the generating series of an operad V is 

f'P(x) := ^(-l)"(l/n!) dim 7^(71)2;". 

n>l 

When the operad is filtered, we can define a finer invariant by replacing 
the dimension of V{n) by its Poincare polynomial 

piV{n),t) := ;^dim(FfeP,/Ffe_iPn) t'' 

k>0 

to get a series with polynomial in t as coefficients: 

fTi^) ■.= j2(-'^ny^Mnn),t)x-. 

n>l 

In [G-K] it is shown that if the quadratic operad 7^ is a Koszul operad, then 
the generating series of V and of its dual V' are related by f^{f^ (x)) = x . 
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This formula is obtained by computing the Euler-Poincare characteristic 
of the Koszul complex of V, which gives the left hand-side. Since this 
complex is acyclic, its homology is trivial, and this gives the right-hand 
side. 

If the quadratic operad V is filtered, then a refinement of this argu- 
ment gives the functional equation: 

1.14 The operad of associative trialgebras. Let Trias be the op- 
erad associated to the associative trialgebras. By Corollary 1.8 we have 
Trias{n) = K[Pn\ (8) K[Sn], where Sn is the symmetric group. So, as 
an jSn-module, Trias{n) is the direct sum of several copies of the regu- 
lar representation, one for each element in P„. In other words Trias is 
a non-S-operad in the sense of [O, p. 4]. The filtration of the free trioid 
described in 1.11 induces a filtration on the operad Trias. Since this fil- 
tration corresponds precisely to the filtration of the standard simplex by 
the dimension of the cells, the generating series are equal: 



il + x)il + {l + t)x) 

1.15 Relationship with the Leibniz and Poisson algebra struc- 
tures. The notion of associative dialgebra was first introduced as an 
analogue of associative algebra for Leibniz algebras. Let us recall that 
a Leibniz algebra is defined by a binary operation [— , — ] which is not 
necessarily skew-symmetric and satisfies the right Leibniz identity: 

[[x, y],z] = [[x, z],y] + [x, [y, z]]. 

If the bracket happens to be skew- symmetric, then this is a Lie bracket. 
Any associative dialgebra gives rise to a Leibniz bracket by: 

[x,y] := X -\y — y\- X. 

Suppose now that we would like to construct a noncommutative version 
of Poisson algebra. Then we introduce an associative operation xy (not 
necessarily commutative), and it is natural to require that its relationship 
with the Leibniz bracket is given by 

[xy, z] = x[y, z] + [x, z]y , (1.15.1) 
[x, yz - zy] = [x, [y, z]] . (1.15.2) 

1.16 Proposition. Let {A, H, h, _L) be an associative trialgebra. By defin- 
ing 

[x.,y\ :— x-\y — y\- X and xy:=xJ-y 
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we get a noncommutative Poisson algebra structure on A. 

Proof. The relation 1.15.1 is a consequence of the relations number 7, 
8 and 9 in 1.2 and the relation 1.15.2 is a consequence of the relations 
number 6 and 10. □ 
Compare with the work of Marcelo Aguiar [A] . 

1.17 Relationship with the boundary map of the standard sim- 
plex. The space -ftr[-Pn] is in fact the chain module of the standard sim- 
plex A"~^, and so it is equipped with a differential map 5 : K[Pn,k] 
K[Pn^k_i]. Explicitly 6 is given by 

5{x) :=x:(-ir+'^\w, 

for X = {rii < 712 < . . . < rijt} a subset of [n — 1]. The relationship of 6 
with the three operations H, h and _L is given (for X G Pn,k) by: 



d{x H y) = s{x) H y, 

5{X\-Y) = {-1)''X h 6{Y), 

{S{X) ± y + {-1)''X ± S{Y) for S{X) ^ and 5{Y) ^ 0, 

X h y + (-l)^X ± 5{Y) for 5{X) = and 5(y) ^ 0, 

S{X) ±Y + (-l)fcX H y for 5{X) ^ and 5{Y) = 0, 

X\-Y-X-\Y for S{X) = and S{Y) = 0. 

2. Dendriform trialgebras and Stasheff polytopes. In [LI, L2] the 
first author introduced the notion of dendriform dialgebras. Here we add 
a third operation. 

2.1 Dendriform trialgebras. By definition a dendriform trialgebra is 
a vector space D equipped with three binary operations : 

-< called left, >~ called right, ■ called middle, 

satisfying the following relations : 





= x^{y * z) , 


{xyy)^z 


= xy{y -< z) 


[ {x * y)y z 


= xy{y>- z) 


( {xyy)-z 


= x^{y-z) , 


< {x^y)-z 


= x-(y^z) , 


[{x-y)^z 


= x-{y^z) , 


{{x-y)-z 


= x-{y- z) , 
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where x * y := x + x )^ y + x ■ y. 

2.2 Lemma. The operation * is associative. 

Proof. It suffices to add up all the relations to observe that on the right 
side we get {x*y)*z and on the left side x*{y*z). Whence the assertion. 
□ 

In other words, a dendriform trialgebra is an associative algebra for 
which the associative operation is the sum of three operations and the 
associative relation splits into 7 relations. 

We denote by Tridend the category of dendriform trialgebras and 
by Tridend the associated operad. By the preceding lemma, there is a 
well-defined functor: 

Tridend As , 

where As is the category of (nonunital) associative algebras. 

Observe that the operad Tridend does not come from a set operad 
because the operation * needs a sum to be defined. However there is a 
property which is close to it. It is discussed and exploited in [L3]. 

2.3 Examples of dendriform trialgebras. 

(a) If D is a dendriform trialgebra, then the n x n-matrices over D still 
form a dendriform trialgebra. 

(b) If the operation • is taken to be trivial (i.e x ■ y = for any x,y ^ D), 
then X * y = x -<y + x y y, and we get simply a dendriform dialgebra 
as defined in [LI, L2] (two generating operations and 3 relations). This 
defines a functor 

Didend — > Tridend. 

(c) Quasi- symmetric functions. Let K < 2/2, • • • , " " " > be the free 
associative unital algebra on a countable set of variables yk- We define a 
new associative product on it by the following inductive formula 

yku * yk'Oj' := yk{u} * yk'(^') + yk'{.yk(^ * + Vk+k'i^^ * "^O , 
where uj and u' are monomials or 1 (unit for *). So for instance 

Vk *yk' ■= vkUk' + vk'Vk + Vk+k' ■ 

If we denote by ykUJ -< yk'^' 1 resp. ykui >- yk'^' ■, resp. ykUJ ■ yk'^' 1 the first, 
resp. second, resp. third summand in this sum, then we can show that we 
have defined a dendriform trialgebra structure on the augmentation ideal. 
Indeed, let x = ykUi , y = yiu' and z = ym^" ■ Then the seven relations of 
2.1 hold and give the elements 

yk{uj * yiuj' * y^Lv") , 
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yi(ykUJ * oj' * ymUj") , 

ymiyki^ * yi<^' * i^") , 

yk+i{oJ * oj' * Vmi^") , 
yi+mivk'^ * l^' * i^") , 
yk+mii^ * yii^' * i^") , 
yk+l+m{'^ * l^' * l^") ■ 

Equipped with the associative (and commutative) product *, the space of 
noncommutative polynomials K{yi,y2, ■ ■ ■ ,yk, ■ ■ ■) is the algebra QSym of 
quasi-symmetric functions, cf. [C, formula 94], [H]. 

One can show that the augmentation ideal is the free dendriform 
commutative trialgebra on one generator yi. Here commutative means 
x>-y = y -<x and x ■ y = y ■ x for any x and y. 

(d) The partition example. For n > 1, a partition of n is a family 
of positive integers n = (ni, . . . , n^), such that = n. Given 

partitions n = (ni, . . . , rir) of n and m = (mi, . . . , ruk) of m, we denote 
by n X m the partitions of n + m given by: 

n X m := (ni, . . . , n^, mi, . . . , mfe). 

Given a partition n = (ni, . . . , n^) of n, a (ni, . . . , Ur) -shuffle is a permu- 
tation a in the symmetric group Sn, such that: 

(t(1) < . . . < a-(ni), (T(ni -|- 1) < . . . < (T(ni -|- 77-2), . . . , 

(7(ni -h . . . + n^-i + !)<...< cr(n). 

We denote by Sh{ni, . . . , n^) the set of all (ni, . . . , nr)-shuffles. 

Given permutations a & Sn and r e /S^, we denote by cr x r the element 

of Sn+m whose image is (cr(l), . . . , a{n), t(1) + n, . . . , T(m) -|- n). 

Given an (ni, . . . , nj.)-shuffie cr there exist unique elements Uo G Sh{ni -\- 

. . . -\- rir-i, Ur) and ui e Sh{ni, . . . , nj._i), such that: 

(7 = (7o((^l X ls„J, (*) 

where Is^ is the identity element of the group ■ 

For n > 1, the set of ordered partitions of n is the set 

Iln {(H) cr) '■ where n is a partition of n and a e Sh{ni, . . . , n^)}. 

If n = (1, 2, ■ ■ • , n), then we simply denote it by (n). The element ((n), l^^) 
will play a particular role. 

Given elements (n, cr) G and (m, r) e H^, and an (n, m)-shuffle 
7, we define a new element (n, cr) x^ ( m , t) in n^-|_^ as follows: 

(n, cr) x^ (m, r) := (n x m, 7(a x r)). 
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Let Kflloo] be the graded vector space spanned by the graded set 
Un>iTln- Given partitions n = (ni, . . . , rir) of n and m = (mi, . . . , nik) 
of m, and permutations a G Sh{ni, . . . , n^) and r G Sh{mi, . . . , rrik), we 
define the three operations on i^[noo] as follows. 

• Right operation: If (m, cr) = ((m), Is^), then: 

(n,(7) ^ ((m),ls^) := ((m, . . . , n^, m), fx x l^^). 

If /c > 2, then 

{n,cr) y (m,r) := ((n,cT) * (nV,Ti)) Xi^^xro ((™fe):ls^J: 

where tq and ti are the permutations defined in formula (*) above and 
= (mi, . . . ,mA;_i). 

• Left operation: If r = 1, then ((n),cr) = {{n),ls^)- In this case, we 
define 

(H, -< (m, r) := (m, r) x«„_^ ((n), I5J 



n + z for 1 < i < m 
i — m for m+l<i<m + n. 

If r > 2, then we have 



where an,m(«) := 



((n, a) -< (m, r) := ((n^, ai) * (m, r)) x^ ((n^), ls„J, 

where 

{a"o(i) for 1 < i < ni + . . . + n^-i, 

i + Ur for 77-1 + ... + Ur-i < 1 < Hi + . . . + U^-i + m , 

cro(z — ni — . . . — TT-r-i) for 77-1 + ... + Ur-i + m<i<n + m. 

and (To and ai are the elements defined in formula (*) above. 

• Middle operation: If (n, a) — ((n), Ig^) and (iQ, t) = ((^77), Is^), then 

If (n, cr) = ((n), l^^) and A; > 2, we have: 

(H^lSr.) • (m,T) := ((mi,...,mfc-i,mA; + n),/3(ri x l5^^+„)), 
where 

{To{i) for 1 < z < mi + . . . + m^-i, 

i — mi — ... — mfe_i for mi + . . . + m^-i < i < mi + . . . + m^-i + n, 
To(i — n) for mi + . . . + m^-i + n<i<m + n. 
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if (m,T) = ((m), 15^), and r > 2, then: 

(n,cr) • {{m),lsj := {{ni, . . . ,nr-i,nr + m), a x Ig^). 

If A;, r > 2, then the product • is given by: 

(n,c7) • (m,T) := ((n^,f7i) * (m^,Ti)) x^, (K + m^), J, 
where 

for 1 < z < rii + . . . + rir-i, 
Ur-i) for ni + . . . + Ur-i <i<n + m — Ur — ruk, 
nik-i) for n + m — Ur — rrik < i < n + m — ruk, 
for n + m — ruk < i < n + m. 

With these definitions one can show that (Kpoo]; -<,)^, ■) is a den- 
driform trialgebra. 

2.4 Planar trees. We denote by the set of planar trees with n + 1 
leaves, n > (and one root) such that the valence of each internal vertex 
is at least 2. Here are the first of them: 

T„ = {|}, T, = {V}, r. = {V,V;Y} 

The integer n is called the degree of t G T„. The number of elements in 
Tn is the so-called super Catalan number Cn '■ 



n 


1 


2 


3 


4 


5 




1 


3 


11 


45 


197 



The set is the disjoint union of the sets T^^k made of the pla- 
nar trees which have n — k + 1 internal vertices. For instance T^^i is 
made of the planar binary trees, and its cardinality is the Catalan number 
{2n)\/n\{n + 1)!. On the other extreme the set T„^„ has only one element, 
which is the planar tree with one vertex. It is sometimes called a corolla. 
So we have 

Tfi — Tyi^x U • • • U T^^yi- 

By convention Tq = Tq^q- 

The grafting of k planar trees x^'^\ • ■ ■ , a;'-'^-* is a planar tree denoted 
2;(0) v . . . v ^.(fe) obtained by joining the A; -|- 1 roots to a new vertex and 
adding a new root. Any planar tree can be uniquely obtained as a; = 
a;(o) V . . . Vx^'^) , where /c -|- 1 is the valence of the lowest vertex. Wc will use 
the uniqueness of this decomposition in the construction of a dendriform 
trialgebra structure on planar trees. Observe that the degree of x*^*^ is 
strictly smaller than the degree of x. 



a{i) 



ro(i - ni 
ao{i - nii 
To{i - n) 



15 



2.5 Free dendriform trialgebra. The free dendriform trialgebra over 
the vector space y is a dendriform trialgebra Tridend{V) equipped with 
a map V Tridend{V) which satisfies the classical universal property, 
cf. 1.6. In the following theorem we make it explicit in terms of planar 
trees. 

2.6 Theorem. The free dendriform trialgebra on one generator is 

Tridend{K) = e„>iK[T^], 

where T„ is the set of planar trees with (n + 1) leaves. 

The binary operations are given on Tp x Tq by the recursive formulas: 

x^y = a;^°) V • • • V (x^''^ * y) , 
x-y = a;(°) V • • • V {x^''^ * V • • • V y^^^ , 
x>-y = (a;*|/(°)) V---Vy^^) , 

where x = x^") V ■ ■ ■ V a;(*^) G Tp and y = V • • • V ?/(^) e Tq. As before 
X * y := X -<y + X ■ y + X y y and \ & Tq is a unit for *. 

Proof. It follows from the following two lemmas. In the first one we prove 
that {(Bn>iK[Tn]: ^.y, ■) is a dendriform trialgebra generated by the tree 

. As a consequence there is a unique dendriform trialgebra morphism 
Tridend{K) — > (Bn>iK[Tn] which sends the generator x of Tridend{K) to 
\^ E Ti. In order to prove that this (surjective) map is an isomorphism, 
we construct explicitly its inverse in the second lemma. □ 

2.7 Lemma. The binary operations -<, >- and • defined on ©„>ii^[T„] in 
theorem 2.6 satisfy the axioms of 2.1. 

Proof. The proof is straightforward by induction on the degree. Let us 
show for instance that 

{x ^ y) -< z = X -<{y * z) . 
For X = a;^°^ V • • • V a;^'^^ one has 

{x-<y)-<z = {x^^^ V • • • V {x^''^ *y))^z 
= x^°^ V ■ ■ ■ V {{x'^''^ * y) * z). 

On the other hand one has 

X -<{y * z) = a;^°) V • • • V (x^'') * {y * z)). 

Since the degree of x^'^^ is strictly smaller than the degree of x, we can 
assume that all the relations are fulfilled for x^^\y and z. In particular 
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the associativity relation {x^^^ *y)*z = x^^^ *{y* z) holds. Therefore one 
gets {x -<y) -< z = X ~<{y * z) as expected. 

All the other formulas arc proved similarly. □ 

2.8 Lemma. Let us denote by u the generator of the free dendriform 
trialgebra Tridend{K). The map a : ©„>oi^[r^] — >■ Tridend{K) © K.l 
defined inductively by 

a{\):= 1, V x^^^) := a{x^^^) a{x^^'^) , 

and 

a{x^°^ V • • • V x^'^)) := ^ u) ■ a{x^^^ V • • • V x^'"'^^) ■ {u -< a{x^'''^)) 

for k > 2 is a morphism of dendriform trialgebras when restricted to 

®n>lK[Tr,]. 

Proof. Since it may happen that x'^^^ = |, (resp. x^'^^ — |), we need to 
specify that ly z = z = z ^1. Similarly it may happen that, when k = 2, 
one has a;^^^ = |. So we need to specify that 

V I V := yu)-{u^ a{x^^^)). 



For instance, one has a{ y ) = a{l V 1 V 1) = (1 it) • (it -< 1) = tt • m . 
We want to show that 

a{x ~< y) = a{x) ~< a{y) , a{x )^ y) = a{x) y a{y) , a{x ■ y) = a{x) ■ a{y) 

for any x E Tp, y e Tq, z E Tr. We check the first equality, the checking 
of the others is similar. 

Let us first check the case x = x^^^ V x^^\ On one hand we have 

a{x -<y) = a{x^^'> V (a;^^) * y)) 

= Q;(a;^°)) )^u^ (a(a;^^) * y)) 

= a{x^^^) yu-< (ct(a;*-^-*) *a{y)), by induction. 

On the other hand we have 

a{x) -< a{y) = a{x^^'> V x^^'>) -< a{y) 

= {a{x^^^) yu^ a{x'^^^)) -< a{y) by relation (2), 
= Q;(a;^°^) )^u^ {a{x^^'') * a.{y)) by relation (1). 

Therefore one gets a{x -<y) — a{x) -< a{y) as expected. 

Let us now suppose that x = x^^^ V • • • V x^^^ with k > 2. One one 
hand we have 

a{x -<y) = a{x^^^ V • • • V {x''^'> * y)) 

= {a{x^'^~^)'^u)-a{x^^'^\/ ■■■yx^^-^^)-{u<a{x^^Uy)) 

= (a(a;(°)) >- u) ■ a(a;W V • • • V x^^-^^) ■ [u ^{a{x^^^) * a{y))) 

17 



On the other hand we have 



a{x) -<a{y) = {a{x^'^'^ 


y u) 




V ■ 














V ■ 


■Wx^''- 








yu) 




V • 


■y x^''~ 







by relations (6) and (1), whence the result. 

If a; = V I Vx*^^) , then the proof is similar and uses also the relations 
(6) and (1) of 2.1. □ 

2.9 Corollary. The free dendriform trialgebra Tridend{V) on the vector 
space V is 

Tridend{V) = ®n>iK[Tn] F®", 

and the operations are induced by the operations on (Bn>iK[Tn] and con- 
catenation. □ 

Proof. Follows from Theorem 2.6 by the same argument as in Corollary 
1.8. □ 

2.10 The family of StashefF polytopes. Let IC^ be the Stasheff poly- 
tope (alias associahedron also denoted Kn+2) of dimension n, cf. [St]. The 
cells of 1C'^~^ are in one-to-one correspondence with the planar trees with 
n leaves. More precisely the set T^.k of planar trees with n leaves and 
n — /c + 1 vertices labels the cells of dimension /c — 1 of /C"~^. In particular 
the planar binary trees are in 1-1 correspondence with the vertices. 




2.11 The operad of dendriform trialgebras. The operad Tridend is 
a non-S-operad and so is completely determined by the free dendriform 
trialgebra on one generator. The filtration on (cf. 2.4) is compatible 
with the three operations (cf. [L3, section 9.9]). In particular there is a 
functor from the category of dendriform dialgebras to the category of den- 
driform trialgebras (take x ■ y = 0). The operad of dendriform dialgebras 
involves only the planar binary trees. 

Since the operad Tridend is filtered, we can built the graded associated 
operad gr Tridend as follows: gr Tridend{n) := FnTridend/ Fn-iTridend. 
It is clear that the 0th part of the graded operad is the operad of dendri- 
form dialgebras. 

From the bijection between the cells of the Stasheff polytopes and the 
planar trees, and the description of the free dendriform trialgebra given in 
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Theorem 2.6 it follows that the generating series of the family of Stasheff 
polytopes is equal to the generating series of the (filtered) operad Tridend: 



One way of keeping track of the filtration is to introduce a type of 
algebra depending on a parameter q E K as follows. In the relations 1 
and 3 of 2.1 we replace the occurences of a ■ b (where a and b are x, y or 
^) by q{a ■ b). When q = 1 this is the dendriform trialgebra. When q = 0, 
this is (almost) the case treated by Chapoton in [Ch]. Almost because 
he is working with graded vector spaces and modify the grading for the 
operation • , like when passing from Poisson algebras to Gerstenhaber 
algebras. 

2.12 Remark. The Stasheff polytopes form an operad (cf. [St]), which 
encodes the associative algebras up to homotopy (Aoo-algebras). But, in 
this case the Stasheff polytope JC^ is put in dimension n + 2 while for 
the operad Tridend it is put in dimension n + 1. In other words, in the 
A(X)-algebra cell of the Stasheff polytope IC^ encodes an operation 

on n + 2 variables, though in the dendriform case it encodes an operation 
on n + 1 variables. So they are completely different operads. 

3. Homology and Koszul duality. In [G-K] Ginzburg and Kapranov 
have extended the notion of Koszul duality to binary quadratic operads. 
Both operads Trias and Tridend are binary and quadratic, hence we can 
apply this theory here. In particular we can construct the chain complex 
of an associative trialgebra (resp. of a dendriform trialgebra), and also 
the Koszul complex of these operads. 

3.1 Theorem. The operad Trias of associative trialgebras is dual to the 
operad Tridend of dendriform trialgebras : 

Trias' — Tridend and Tridend^' — Trias. 



Proof. Let us compute the Koszul dual of Trias. Since we are dealing 
with non-E-operads, that is V{n) = V in) ® K[Sn\ we can forget about 
the action of the symmetric group and work with V'{n). The space of 
generating operations is Trias' {2) = K[P2] = K-\®K\-®K ± . The 
space of operations that one can perform on three variables is K[P2 x 
P2] ® K[P2 X P2]. This is the part of degree 3 of the free non-E-operad 
generated by i^r[P2]- The operad Trias is completely determined by some 
subspace R C K[P2 x P2] (B K[P2 x P2]. Let us denote by (01)02 (resp. 
01(02) ) the basis vectors of the first (resp. second) summand K[P2 x ^2]- 
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Then R is generated by the 11 vectors of the form (01)02 — o^ (03) obtained 
from the 11 relations of definition of associative trialgcbras (cf. 1.2). 

Let us identify the dual of -ft^f-Pz] with itself by identifying a basis vec- 
tor with its dual. Then the dual operad Trias' is completely determined 
by C K[P2 X P2] ® K[P2 x P2], where R^ is the orthogonal space of 

R under the quadratic form ( ^ ^ , ] (cf. [G-K]). 



^0 -Id^ 

We claim that, under the identification H = ^,|- = ;^, ± = -, the 
space R^ is the space R' generated by the vectors obtained from the 7 
relations of definition of dendriform trialgebras (cf. 2.1). Indeed, since 
dimK[P2 X P2] © K[P2 x P2] = 18, dim i? = 11 and dimi?' = 7, it is 
sufficient to prove that {v,w) = for any basis vector v of R and any 
basis vector w of R'. This is a straightforward checking. We verify this 
equality in one case, the others are similar. Let v = (H) H — H(H) which 
we identified with (^) ^ — <(^)- We get 

{v, {x -<y) z — X -<{y * z)) — 1 — 1 = 0, 
{v,{xyy)-<z-x y{y -<z)) = 0, 
{v,{x* y)y z — X >-{y y z)) = 0, 
(f, (xyy) ■ z -xy{y ■ z)) = 0, 
{v, {x ^y) ■ z — X ■ {y y z)) = 0, 
{v,{x ■ y) -<z - X ■ {y-<z)) = 0, 
{v,{x-y)-z-x-{y- z)) = 0. 

Hence the dual of the operad Trias is the operad Tridend. □ 

3.2 Trialgebras versus dialgebras. There is a functor from the cate- 
gory of associative trialgebras to the category of associative dialgebras (cf. 
1.4.b), that is a map from the operad Dias to the operad Trias. This is 
a map of binary quadratic operads. Its dual is a map from Tridend to 
Didend, which gives the functor from the category of dendriform dialge- 
bras to the category of dendriform trialgebras described in 2.3.b. Similarly 
the dual of the functor As — > Trias is the functor Tridend — > As. 

3.3 Homology of associative trialgebras. Ginzburg and Kapranov's 
theory of algebraic operads shows that there is a well-defined chain com- 
plex for any algebra A over the binary quadratic operad V, constructed 
out of the dual operad V'' as follows. 

The chain complex of the P-algebra A is C^{A) = V-{n)* A®" 
in dimension n and the differential d agrees, in low dimension, with the 
T'-algebra structure of A 

7a(2) : r{2) ^A^^^A 

under the identification P'(2)*^P(2). 
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In fact d is characterized by this condition plus the fact that on the 
cofree P'-coalgebra C^{A) = 'P'*{A) it is a graded coderivation. 

3.4 Proposition. The chain complex of an associative trialgebra A is 
given by 

i=n—l 

where di{t; ai, • • • , a^) = {di{t); ai, • • • , o* a^+i, • • • an), and di{t) is the 
tree obtained from t by deleting the ith leaf and where oj is given by 

{H if the ith leaf oft is left oriented, 
h if the ith leaf oft is right oriented, 
_L if the ith leaf of t is a middle leaf. 

Observe that at a given vertex of a tree there is only one left leaf, one 
right leaf, but there may be none or several middle leaves. 

Proof. First observe that this is a chain complex since the operators di 
satisfy the presimplicial relations 

didj — dj-idi for i < j. 

Indeed, this relation is either immediate (when i and j are far apart), or 
it is a consequence of the axioms of associative trialgebras when j = i+1. 
It suffices to check the case n = 3, and this was done in 1.3. 

By Theorems 3.1 and 2.6 Ginzburg and Kapranov theory gives, as 
expected. 

Curias (^j^-^ =X[TJ ® A®". 

It is clear from 1.3 that d agrees with the Trias-algebra structure of A in 
low dimension. Since d is completely explicit, the coderivation property 
is immediate to check. □ 

3.5 Proposition. The chain complex of a dendriform trialgebra A is 
given by 

i=n—l 
i=l 

where di{X; ai, ■ ■ ■ , a^) = {di{X); ai, ■ ■ ■ , ai^i, ■ ■ ■ a„), and di{X) is 
the image of X under the map di : [n] [n — 1] given by 



di{r) = 



r — 1 if i <r, 
r if i > r + 1. 
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ifi — 1 E X and i E X, 
ifi — 1 ^ X and i E X, 
if i — 1 E X and i ^ X, 
ifi — 1 ^ X and i ^ X. 

Proof. Again, observe that this is a chain complex since the operators di 
satisfy the presimphcial relations 

didj = dj-idi for i < j. 

Indeed, this relation is either immediate (when i and j are far apart), or 
it is a consequence of the axioms of dendriform trialgebras when j — i + 1. 
It suffices to check the case n = 3. We actually do the computation in one 
particular case, the others are similar: 

did2{{0, 2}, ai, 02, as) = di{{0, 1}; ai, 02 03) = ({0}; ai • (02 ^ a^) ) , 

didi{{0, 2}, ai, a2, 03) = di{{0, 1}; ai >- 02, 03) = ({0}; (ai ^ 02) • 03 ) , 

These two elements are equal by the fifth relation in 2.1. □ 



and where of is given by 




4. Acyclicity of the Koszul complex. By definition the Koszul com- 
plex associated to the operad Trias is the differential functor Tridend o 
Trias from Vect to Vect. We will show that it is quasi-isomorphic to the 
identity functor. Equivalently we have the 

4.1 Theorem. The homology of the free associative trialgehra on V is 



H^'-'^'HTriasiV)) = I ^ ^^-^^ 
^ ^ lO otherw'i 



otherwise. 

4.2 Corollary. The operads Trias and Tridend are Koszul operads. 

4.3 Corollary. The homology of the free dendriform trialgebra on V is: 

TTridend(rp-^^^i(^^\\ _ ( V if n=l, 



Hl"'^'''"^{Tridend{V)) = | 



otherwise. 



4.4 Corollary. Let f^{x) be the generating series of the Stashejf polytope 
(i.e. of the planar trees), as defined in 1.12. Then one has 

, _ -(1 + (2 + t)x) + ^l + 2{2 + t)x + t^x^ 



2{l + t)x 



Proof of the Corollaries. By Ginzburg and Kapranov theory [G-K] the 
first two Corollaries follow from the vanishing of the homology of the free 

associative trialgebra. 

The last Corollary follows from the functional equation relating the 
two operads and the computation of the generating series for the associa- 
tive trialgebra operad (cf. 1.12). □ 

Proof of Theorem The acyclicity of the augmented complex 
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Cj''^'^"'^ {Trias{V)) is proved in several steps as follows. 

1. We show that it is sufficient to treat the case V = K. 

2. The chain complex Cj''^'^"'^ {Trias{K)) splits into the direct sum of 
chain complexes C*(tt), one for each element u in P^n, m> 1. 

3. The chain complex C*(u) is shown to be the cell complex of a 
simplicial set X{u). 

4. The space X{u) is shown to be the join of spaces X{v) for certain 
particular elements v in Pm- 

5. The spaces X{v) are shown to be contractible by constructing a 
series of retractions by deformation. 

1. First step. RecaU from 1.8 that Trias{V) = 0„>i i^[Pn] ® 
Therefore one has 

Cf^i^'{Trias{V)) = K[Tj] (g) (0i^[Pn] ® F®")®'' 

n>l 

= K[Tj] (8) ^{®n,+...+n,=mK[Pn, X • • • X P,.]) ® V® 

Since d is homogeneous in V, the complex Cj^*'** splits into the direct 
sum of subcomplexes, one for each m > 1. This subcomplex is in fact of 
finite length and, up to tensoring by y®"*, is of the following form: 

C,{Pm)-- O^K[T^xPiX---xPi]^--- 

^ K[TjXPn,X---xPn,]^ >K[TiXPm]. 

niH \-nj=m 

Recall that Pi and Ti have only one element. The case m = 1 gives the 
subcomplex of length reduced to V. This shows that H'l'^'^"'^ {TriasiV)) 
contains V as expected. 

For m > 2, the differential is simply the differential of C^{Pm) ten- 
sored by the identity of F®*^, hence it is sufficient to prove the acyclicity 
of C^{Pm) to prove the theorem. 

2. Second step. The chain complex C*(Pj„) can still be split into the 

direct sum of smaller complexes indexed by the elements u of Pm- Indeed, 
let a := (t; -ui, ■ ■ ■ , Uj) G Tj x P^^ x ■ ■ ■ x P^. be a basis element. Under 

applying j — 1 face operators successively to a, we get an element (y^ ; u) G 
Ti X Pm which does not depend on the choice of the face operators because 
of the simplicial relations (cf. 3.4). Considering t as an operation on m 
variables for associative trialgebras, u is nothing but the result of the 
evaluation of t on (x, cf. 1.3. Fixing w, let C^{u) be the chain 

subcomplex linearly generated by the elements a whose image is (\^ ; u) G 
Ti X Pjn. It is clear that C*(Pm) is the direct sum of the chain complexes 

C^{u),U G Pm- 
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Observe that C^{u) is of simplicial type, that is, its boundary is of 
the form d=- ^t^^'^-'^Ydi- 

3. Third step. We fix m e Pm- At this point it is helpful to modify 
slightly our indexing of the faces and have them to run from to n — 2 
rather than from 1 to n — 1. We also shift the indexing of the complex 

by 1, putting K[Ti X Pm] dimension — 1. For any generator ct of 
C*(tt) the faces di{a), < i < n — 2, are still generators of C*(m). Hence 
C*(tt) is the normalized augmented complex of an augmented simplicial 
set that we denote by X{u). The nondegenerate simplices of X{u) are the 
linear generators a of C^{u). The top dimensional ones are of the form 
{t;x,---,x) e X{u)m-2 where t = to V ■ ■ ■ V e Tq. The integer k is the 
number of decorations (Cech signs) appearing in u. We denote by T^u} this 
subset of Tm- At the other end the augmentation set is X{u)-i = TiX {u} 
(one element). The geometric realization of X{u) is the amalgamation of 
simplices A"^~^ (one for each t G T'ju}) under the following rule: 

if di^ - ■ ■ di^ {t;x, - ■ ■ ,x) = di^ - ■ ■ di^ {f; x, - ■ ■ ,x) for some m — 2 > 
*fc > • • • > *i > 0, then we identify the corresponding (oriented) faces of 
the simplices t and t'. Observe that under this rule a vertex of type i is 
identified only with a vertex of type i. 

4. Fourth step. Let us first recall the join construction of augmented 
simplicial sets (cf. for instance [E-P]). An augmented simplicial set is a 
simplicial set X together with a set X_i and a map do : Xq X^i 
satisfying dido = dodo. The join of two augmented simplicial sets X and 
y is Z = X * y defined by — |Jp+q=n-i ^ ^q- The faces are 

di{x, y) = {diX, y) for < i < p, 

di{x, y) = {x, di-p-iy) foTp+l<i<p+l + q, 

and similarly for the degeneracies. The geometric realization of the sim- 
plicial join is the topological join 

X*Y^XxIx Y/{{x, 0, y) - {x' , 0, y), {x, 1, y) - {x, 0, y')}. 

In particular one has A*' * = A^'+«+^ 

Let u = X ■ ■ ■ XXX ■ ■ • XXX ■ ■ - x E Pm- By direct inspection we see that 
X{u) is the simplicial join of the simplicial sets 

X(x---x), X{x ■ ■ ■ X ■ ■ ■ x), X{x • ■ ■ X ■ ■ ■ x), X{x---x). 

The point is that there are only one Cech signs at the extreme locations. 
Hence it is sufficient to show the contractibility of X{u) in the cases u = 
X ■ ■ ■ X ■ ■ ■ X and u = x ■ ■ ■ x. 

5. Fifth step: the case u — x---x---xoru — x---xE Pm,- We treat in 
detail the case u = x - • • x, the other one is similar. 
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Since u = X ■ ■ - x the trees t in T^u} of the form 



Hence the 0-ceU {do)^~'^ {t; ■ ■ ■ , a;) = ( Y^; xx ■ ■ ■ x,x) is the same 
for aU t e ^{u}- We denote this vertex by P. In other words, in the 
amalgamation of the (m — 2)-simphces {t;x, ■ ■ ■ ,x) giving X{u), all the 
vertices of type m — 2 get identified to P. 

We will show that there exists a sequence of retractions by deforma- 
tion 



X{u) = X{u) 



(m-2}_ 



(k) ^ 



>X = P . 



The simplicial set X{u)^^^ is a subsimplicial set of X{u) determined by its 
nondegenerate k simplices. It is defined inductively as follows. We suppose 
that X('u)^^^ has been defined (the induction process begins with k = m — 
2) and we determine X{u)^^~^\ On Xiu)^^"^ we introduce the equivalence 
relation generated by: cc ~ /? if either dkcx. = dkP or dk-ia = dk-iP- 
Then in each equivalence class we pick an element, say ckq. By definition 
X{u)^'^~^^ is made of the elements d^-iao, one for each equivalence class. 

The map (f)^ is defined by (^/c(a) = Sk-idk-ictQ. On the geometric 
realization the map (pk consists in collapsing each /c-simplex a to its last 
face (the edge relating the vertices k — 1 and k collapses to a point), and 
then embedding this face into X{u) as dk-iao- All the collapsing are 
coherent, and so assemble to give a collapsing of X{u)^'^^ to X{u)^'^~^\ 
because one can verify that for each vertex of type /c — 1 in X{u)^'^'^ there 
is only one edge to the edge relating it to the vertex of type k, that is P. 

Here is an illustration for m = 4, w = xxxx and the planar binary 
trees. 



a 
I) 

c = 
d = 
e = 



J X ^ X y X J X ^ 
J X ^ X ^ X ^ X ^ 
J X y X ^ X ^ X ^ 
J X ^ X ^ X ^ X ^ 

^ x^ x^ x^ x^ 



do 








di 




d2 




('^ ; XX, 


X, 


x). 


(V 


X ^ XX ■ 




"^1^^ ^ X ^ X ■ 


xx). 


('^ ; XX, 


X, 


x). 


(V 


X ^ XX ■ 




^ X ^ X ■ 


xx). 


; XX, 


X, 


x). 


(V 


X ^ XX 1 






xx). 


; XX, 


X, 


x). 


(V 


X ^ XX 1 




^V^^ ^ X ^ X J 


xx). 


; XX, 


X, 


x). 


(V 


X ^ XX 1 




^^x'^ ^ X ^ X ^ 


xx). 



Hence the simplices a, b, c, d, e of type are amalgamated under the 
following rules: 

do{a) = do{b) = do{c) , do{d) ^ do{e), di{c) = di{d), d2{a) = d2{b). 
The first two spaces of the sequence (binary case) 
X{xxxx) = X (xxxx)^"^^ — »■ X{xxxx)^^^ — » X{xxxx)^^'' = P 
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are shown below: 




In the planar tree case is made of eleven 2-simplices, X{u)^^'^ is 

made of seven 1-simplices and X{u)^'^'^ is made of one 0-simplex (namely 

P)- 

Since each map (f)k is a retraction by deformation, the space X(u) = 
X(-u)('^-2> has the same homotopy type as X{u)^^^ = P hence it is con- 
tractible. □ 



5. Cubical trialgebras and hypercubes. 

One can also associate a type of trialgebras to the family of hyper- 
cubes. Once the correct relations are found the proof follows the same 
pattern as in the previous sections. It turns out that the associated op- 
erad is self-dual, so the generating series, which is //(x) = ^^^^^^^ , is 

its own inverse, a fact which is immediate to check: fiifi i^)) — ^ ■ 

5.1 Definition. A cubical trialgebra is a vector space A equipped with 
3 binary operations : H called left, h called right and _L called middle, 
satisfying the following 9 relations : 

(xoi y) 02 z = X oi {yo2 z) 

where and 02 are either H or h or _L. 

We obtain the definition of a cubical dialgebra by restricting ourself to 
the first two operations (this structure has been considered earlier by B. 
Richter [Ri]). We denote by Tricub and Dicub the associated categories 
of algebras. There is an obvious functor 

As Tricub 

consisting in putting x-\y = x\-y = X-Ly = xy. 

Let Qn be the set of cells of the hypercube I^, where / is the interval 
[— 1, 1]. Alternatively Qn can be described as { — 1, 0, +1}" or {H, _L, h}". 
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Obviously Qn is graded by the dimension of the cells (resp. the numbers 
of O's or _L signs). 

5.2 Proposition. The free cubical trialgebra on one generator, Tricub{K) 

Tricub{n) is such that Tricub{n) = K[Qn-i] with operations: 

a-\b={a, -1, b) G Qp+q-i, 
a±b= {a,0,b) e Qp+q-i, 
a\-b= (a, +1,6) e Qp+g-i, 

for a e Qp-i a,nd b E Qq-i- 

5.3 Theorem. The operad Tricub is self-dual. 

(Observe that 18 - 9 = 9.) □ 

5.4 Cubical trialgebras and associative algebras. By Koszul dual- 
ity the functor As Tricub gives a functor Tricub As since both 
operads are self-dual. It is immediately seen that it is given by putting 
x*y:=x-\y + x\-y-\-xJ-y. So a cubical trialgebra is an associative 
algebra for which the associative operation is the sum of three operations 
and the associative relation splits into 9 relations. 

5.5 Proposition. The homology of a cubical trialgebra A is given by 
the following chain complex C^^'^'^'^'-' (A) : 

i=n—l 

C^^^^-\A) = KlQr^] ® d=- J2 i-^ydi, 

where di{X; ai, ■ ■ ■ , an) = {di{X); ai, ■ ■ ■ , ai of Ui+i, ■ ■ ■ an), and the ele- 
ment di{X) is obtained from X by deleting the ith coordinate X^, and the 
operation of is given by 

rH z/X, = -1, 

of={l. tfX^^O, 
Ih f/Xi = +l. 

5.6 Theorem. Let Tricub{V) be the free cubical trialgebra on V. Its 
homology is 

^Tricn6/y^-^^/yNN ^(V if n=l, 

^ ^ " lO Otherwise. 

5.7 Corollary. The operad Tricub is a Koszul operad. 

Proof. The same arguments as in the proof of theorem 4.1 lead to the 
chain complex 

K[Qm X Qi X ■ ■ ■ X Qi] ^ ■ ■ ■ 

^ K[Qj X Q,, X • • • X g,.] ^ • • • ^ K[Q^ x Q„]. 

TJiH \-nj=m 
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This complex is the direct sum of complexes C^{u), one for each generator 
u of Qm- By direct inspection we see that C^{u) is nothing but the nor- 
malized augmented chain complex of the standard simplex A"^~^, hence 
it is acyclic. 

□ 
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